Signature File Methods for Indexingobject - Oriented Database

نویسندگان

  • Wang-chien Lee
  • Dik L. Lee
چکیده

Although object-oriented database systems ooer more powerful modeling capability than relational database systems, their performance suuers from the increased complexity in the data model. Thus, eecient index mechanisms must be used to improve the performance. In this paper, two new signature methods for indexing object-oriented databases and the associated operations are described. The cost models for the analysis of storage overhead and performance of the methods are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Applying SD-Tree for Object-Oriented query processing

We follow signature-based approach to object-oriented query handling in this paper. The use of signature files as an index for full text search has been widely known and used. Signature file based access methods initially applied on text have now been used to handle set-oriented queries in ObjectOriented Data Bases (OODB). All the proposed methods use either efficient search method or tree base...

متن کامل

Dynamic Allocation of Signature Files on Parallel Devices

Signature file is one of the efficient access methods for retrieval of text database. In a large database server, parallel device is utilized to achieve concurrent access. Efficient allocation of signature file on parallel device minimizes the query response time and is important in the design of large databases. In this paper, we investigate the design of parallel signatutz file. We propose a ...

متن کامل

An Indexing Method for Handling Queries on Set-Valued Attributes in Object-Oriented Databases

We propose a signature-based indexing method for object-oriented query handling in this paper. Signature file based access methods initially applied on text for their filtering capability have now been used to handle set-oriented queries in Object-Oriented Data Bases (OODBs). All the proposed techniques use either search methods that take longer retrieval time or tree based intermediate data st...

متن کامل

Building Signature Trees into OODBs

Although object-oriented database systems offer more powerful modeling capability than relational database systems, their performance suffers from the increased complexity in the data model. Recently, a lot of research has focused on mitigating this problem by building indexes over single classes, class hierarchies, or nested object hierarchies. In this paper, we propose a new indexing method. ...

متن کامل

Encyclopedia of Database Technologies and Applications

Active Issues in Databases 6 Business Rules in Databases 60 Managing Inconsistent Databases Using Active Integrity Constraints 87 Active services for federated databases 93 Active Database Management Systems 131 Real-Time Databases Databases and Digital Libraries Technologies 1 Text Categorization 42 Approaches to the document versioning issue in digital libraries 130 An XML Multi-tier Pattern ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992